package bishiqiangxun;
import java.util.Scanner;
public class Text3 {
    //题目 : bish强训 day 42  第三题   小红的子串
    //滑动窗口  双指针
    public static int n;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //滑动窗口  就是  找出  r以内的所有子串  再减去  l-1 的所有子串
        //输入
        n = in.nextInt();
        int l = in.nextInt();
        int r = in.nextInt();
        String str =in.next();
        char[] cs = str.toCharArray();
        //写一个方法 找 这个种类数量以内的  有多少子串
        long target =  fun(r,cs) - fun(l-1,cs);
        System.out.println(target);
    }
    private static long fun(int a, char[] cs) {
        //先用数组模拟一个哈希表 来统计一下字符出现次数
        int[] hash = new int[128];
        int count = 0; //记录  字符的种类
        long ret = 0; //结果
        int left = 0;
        int right = 0;
        while(right < n) {
            //进窗口
            char ch = cs[right];
            if(hash[ch]++ == 0) {
                count++;
            }
            //出窗口
            while(count > a) {
                char c = cs[left++];
                //hash[left]--;
                if(--hash[c] == 0) {
                    count--;
                }
            }
            ret += right-left +1;
            right++;
        }
        return ret;
    }

}
